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Precede de reproduction de docu ments audio 
a I'aide d'une interface presentant d es arouoes de documents, 
et apoareil de reproducti on associe 



5 L'invention concerne un procede de reproduction de documents audio a 

partir d'un appareil de reproduction, et un appareil de reproduction muni d'une 
interface utilisateur graphique permettant la selection. 

Le stockage d'un grand nombre de documents sonores au sein d'un 
equipement grand public est connu. L'appareil de reproduction est dote d'une 
10 interface permettant de retrouver facilement le document voulu par I'utilisateur. 
Les appareils de reproduction sont par exemple, des lecteurs baladeur de CD 
audio, les lecteurs baladeur contenant un disque dur (tel que le modele MP3 
Lyra commercialise par la demanderesse) capable de memoriser 300 heures 
de musique, des lecteurs de salon avec afficheur et telecommande, des 
is ordinateurs personnel avec ecran, disque dur, lecteur de CD et clavier. Dans 
tous les cas, I'utilisateur doit introduire Tidentificateur precis du document audio 
a reproduire. Dans le cas de CD audio, il doit programmer le numero du CD et 
le numero du morceau au sein de ce CD. Dans certain cas, l'appareil de 
reproduction est dote d'un lecteur qui affiche I'identificateur du document audio 
20 en cours de reproduction. Par exemple, le lecteur MP3 LYRA dispose d'un petit 
ecran LCD permettant d'afficher les fonctions selectionnees sous la forme 
d'ic6nes, et les numeros des morceaux audio. Des equipements de salon 
disposent d'un disque dur de grande capacite, 20 Gigaoctets par exemple, ce 
qui permet de stacker des milliers de contenus sonores. L'interface graphique 
25 est constitute d'un grand ecran permettant d'afficher plus d'informations, le titre 
complet du morceau par exemple. 

Selon le type d'interface, la selection des documents sonores s'effectue 
par un numero ou par un identifiant au sein d'une liste affichee sur un ecran. 
Avec I'accroissement des moyens de stockage, le nombre de documents a 
memoriser est plus important et de ce fait, I'utilisateur peut passer un certain 
temps a rechercher celui qui I'interesse. Lorsque des informations sous forme 
numerique sont associees aux documents sonores - on les appelle des 
attributs - l'appareil de reproduction peut creer des groupes. Les attributs des 
documents audio sont par exemple le genre (musique classique, pop, choral, 

35 jazz, ...), le titre, le producteur, le chanteur, la maison d'edition.... 

Par la determination de groupes possedant une certaine unite musicale 

et par I'affichage de ces groupes a I'aide d'un identificateur, I'utilisateur peut 
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d'abord selectionner un groups puis naviguer a I'ihterieur de celui-ci pour 
chercher un morceau. L'identificateur du groupe est alors I'attrjbut commun aux _ 
documents. 

Mais certains contenus audio accessibles a un utilisateur ne possedent 
5 pas automatiquement ces attributs, par exemple lorsque I'utilisateur enregistre 
lui-meme ses morceaux musicaux en direct. 

Dans ce cas, une autre facon de classer des documents audio consiste 
a analyser directement les signaux sonores. II exists dss tschniquss d'analyss 
du signal qui permettent de calculer pour chaque contenu audio des valeurs de 
10 parametres dits « ds bas niveaux ». Ces parametres sont par exemple : le 
tempo, I'energie, la brillance, I'enveloppe, ... lis sont determines par analyse du 
signal sort sous sa forme numerique, soit sous sa forme analogique. Une 
technique d'indexation de contenu audio est expliquee dans I'article « Speech 
and Language Technologies for audio indexing and retrieval » publie en aoQt 
15 2000 dans la revue IEEE page 1338 a 1353 du volume 88. L'article explique 
comment par analyse du signal audio, on peut classifier les differents contenus. 
D'autres articles decrivent dss moyens de calcul ds parametres ds bas nivsau 
st dss utilisations possibles, void d'autres articles inclus par reference a la 
presente demande de brevet : 
20 ■ b. Feiten and S. Gunzel, Automatic indexing of a Sound 

Database using self-organizing neural networks, Computer 
Music Journal, 18 (3°, 1994 
■ Eric Scheirer, Music Listening systems, PhD thesis, MIT Media 
Laboratory, Apr 2000. 
25 une fois que Iss paramstres ds bas nivsaux ont sts determines pour 

chaque document sonore de la collection, I'appareil de stockags ou ds 
reproduction psut les classer par groupes sn fonction de ces paramstres. Ainsi, 
Iss contsnus ds musique classiqus peuvent constituer un groupe, de m§me les 
morceaux de jazz, un autre groupe. La dsmands de brevet PCT/GB01/00681 
30 publlee le 23 aout 2001 decrit une interface utilisateur constituee d'un 
graphisme affiche sur un ecran et controle par un rscspteur audiovisusl. Ls 
msnu affiche presente des iconss (« Classical », « Jazz », « Chart 
Music »,« Talk back », ...) sslsctionnablss par I'utilisatsur, la sslsction d'un 
documsnt du groups activant la reproduction de son contenu sonore. Lss 
35 idsntificatsurs dss groupss psuvsnt §tre introduits par I'utilisatsur sn fonction 
des documents contenus dans le groupe a un instant donne. Mais lorsque de 
nouveaux documents sont telecharges, identification des groupes doit pouvoir 
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evoluer pour mieux d^flnir le groupe. De plus, si beaucoup de documents sont 
affectes a un groupe, il peut etre interessant de le scinder en plusieurs groupes 
pour obtenir des ensembles de documents de taille moyenne. Une telle 
operation oblige l'utilisateur a redefinir les identificateurs. 

5 Le brevet japonais JP07-044575 divulgue un precede de 

reconnaissance vocale permettant de traiter des documents vocaux ou des 
sources vocales et de les placer dans une vid6o. Les contenus vocaux sont 
represents dans un espace (« sound field space ») par des symboles que Ton 
peut sSlectionner a I'alde d'une souris. L'utilisateur se deplace dans le « sound 

10 field space » a I'aide de la souris. Les documents sont regroupes selon une 
structure hierarchique. Lore de la navigation dans I'espace sonore, le volume 

d'un son d'un document est inversement proportionnel a la distance entre 

l'utilisateur place dans I'espace et ce document. De ce fait, tous les sons 
associes aux documents d'un groupe sont emis, cette superposition de son ne 

15 facilite pas la navigation et la selection au sein de cet espace sonore. 

Un des objets de la presente invention vise a offrir a l'utilisateur un 
moyen automatique pour classer les documents en groupes et les identifier 
facilement pour l'utilisateur. Puis de facon performante et conviviale, l'utilisateur 
navigue de groupe en groupe, ainsi qu'au sein d'un groupe. 

20 

Uinvention a pour objet un precede de reproduction au sein d'un 
appareil de reproduction de documents audio caracterise en ce qu'il comporte 
les etapes suivantes : 

- partitionnement des documents en groupes de documents possedant 
25 au moins une caracteristique audio similaire, 

- determination d'au moins un document audio representant chaque 

groupe, 

- positionnement d'une pluralite de documents audio dans un espace, le 
positionnement d'un document audio etant fonction d'au moins une 

30 caracteristique du document, l'utilisateur occupant une position dans ledit 
espace 

- reproduction d'au moins un identificateur d'un document representant 
un groupe, le ou les identificateurs reproduits ayant une position situee a une 
distance inferieure a une distance determinee par rapport a la position de 

35 l'utilisateur dans I'espace. 
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De cette fagon, I'appareil determine lui-meme les groupes de 

documents audio et au. moins _un_ document representatif du groupe, un 

identificateur du ou des documents representatifs etant mis en evidence de 
fagon graphique et/ou auditive a I'utilisateur. De cette fagon, I'utilisateur peut se 

5 rendre compte du type de musique qu'il s'agit et peut selectionner ce groupe et 
des elements de ce groupe afin de les reproduire. Selon un premier 
perfectionnement, I'utilisateur peut activer une commande permettant de passer 
d'un groupe a un autre, les identificateurs ainsi que les documente reproduits 
sont automatiquement mis a jour en fonction du groupe de document courant. 

10 Selon un autre perfectionnement, I'utilisateur peut en activant une commande 
reproduire les documents au sein du groupe dont I'identificateur est reproduit. 

Selon un autre perfectionnement, le precede comporte une etape de 
representation des documents dans un espace dont le nombre de dimensions 
est egal a celui des parametres audio, et dont les documents sont associes a 

is des points disposes au sein de cet espace. De cette facon, la determination 
d'un document representant un groupe est determine en fonction de la distance 
entre I'equibarycentre des points associes aux documents du groupe et le point 
associe a ce document. Le document dont le point associe est le plus proche 
de I'equibarycentre est considere comme representant du groupe. 

20 Selon un autre perfectionnement, le procede comporte une etape de 

projection sur un espace de dimension determinee des points associes aux 
documents de I'ensemble et possedant comme coordonnees les parametres 
audio. De cette maniere, on peut montrer I'ensemble des documents en 
representant graphiquement I'espace de projection. De plus, les calculs de 

25 distance entre I'equibarycentre et chaque point associe a un document d'un 
groupe est plus simple a calculer. Selon une variante, les points des documents 
representants un groupe sont situes a une distance de I'equibarycentre 
comprise dans un intervalle determine. De cette maniere, un seul document ne 
caracterise pas le groupe mais plusieurs, qui entourant I'equibarycentre 

30 permettent a I'utilisateur de se rendre mieux compte du genre du groupe tout en 

notant sa diversite. 

Selon un autre perfectionnement, lorsque I'utilisateur a selectionne un 
groupe et qu'il reproduit les documents de ce groupe, I'ordre de reproduction 
des documents consiste a commencer par celui dont le point associe est le plus 
35 proche du barycentre, et ensuite a prendre ceux situes de plus en plus loin. 
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Selon un autre perfectionnement, un document considere comme 
representant d'un groupe possede des parametres de bas niveau dont les 
valeurs sont proches de la moyenne des valeurs des documents du groupe. 

Selon un autre perfectionnement, si plusleurs documents sont 
5 representants d'un groupe, la reproduction de chacun des documents s'effectue 
sequentiellement pendant une periode determinee. 

Selon un autre perfectionnement, I'appareil de reproduction regoit les 
valeurs des parametres audio. A partir de ces valeurs, Pappareil determine les 
groupes et les documents representant ces groupes. 

10 

(.'invention a egalement pour objet un appareil de reproduction de 
documents audio comprenant un moyen d'introduction de commande ; 
characterise en ce qu'il comporte en outre un moyen de calcul pour partitionner 
des documents en groupe de documents possedant au moins une 

15 caract§ristiques audio similaire, un moyen de determination d'au moins un 
document representant chaque groupe, un moyen de calcul de donnees de 
positionnement associees a chaque document dans un espace, les donnees 
etant determinees par au moins une caracteristique propre au document, une 
donnee de positionnement etant egalement affectee a la position de I'utilisateur 

20 au sein de Tespace, un moyen de selection d'au moins un document 
representant un groupe, le ou les documents selectionnes ayant une position 
situee a une distance inferieure a une distance determinee par rapport a la 
position de Putilisateur dans Tespace, un moyen de reproduction d'au moins un 
identificateur d'au moins un document representant un groupe. 

25 

D'autres caracteristiques et avantages de Tinvention apparaTtront 
maintenant avec plus de details dans le cadre de la description qui suit 
d'exemples de realisation donnes a titre illustratif en se referant aux figures 
annexees qui represented : 
30 - la figure 1 est un diagramme bloc d'un exemple d'appareil de 

reproduction de document sonore pour la mise en oeuvre de rinvention, 

- la figure 2 est un tableau associant pour chaque document de la 
collection ses valeurs de parametres de bas niveau, 

- la figure 3 represente une projection sur un espace a deux dimensions 
35 des points associes a des documents appartenant a trois groupes, 

- la figure 4 decrit une apparence d'ecran presentant un fond d'ecran et 
une interface pour la selection des differents groupes de documents sonores, 
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- la figure 5 est un diagramme bloc d'un exemple d'appareil de 
reproduction de document sonore selon un second exemple de realisation, 

- la figure 6 decrit une representation de I'espace sonore dans lequel 
evolue I'utilisateur selon un second exemple de realisation de I'invention, 

5 - la figure 7 decrit un diagramme bloc de Nnterface audio selon un 

second exemple de realisation de I'invention. 

On decrira tout d'abord le fonctionnement d'un recepteur multimedia 1 
associe a un dispositif d'affichage et de reproduction du son 2. Le recepteur 

10 comprend une unite centrale 3 reliee a une memoire de programme 12, et une 
interface 5 pour la communication avec un bus numerique local a haut debit 6 
permettant de recevoir des donnees audio et/ou video a grand debit. Ce reseau 
est par exemple un reseau IEEE 1394. Le recepteur peut egalement recevoir 
des donnees audio et/ou video d'un reseau de diffusion a travers une antenne 

15 de reception associee a un demodulateur 4, ce reseau peut §tre de type radio 
ou de television. Le recepteur comprend en outre un recepteur de signaux 
infrarouge 7 pour recevoir les signaux d'une telecommande 8, une memoire 9 
pour le stockage d'une base de donnees, et une logique de decodage 
audio/video 10 pour la generation des signaux audiovisuels envoyes a I'ecran 

20 de television 2. La telecommande 8 est dotee des touches de direction 4 s , 

et 4- et des touches : « OK », « Groupe », « documents sonores » et 
« Select» dont nous verrons plus tard la foncflon. 

Le recepteur comprend egalement un circuit 1 1 d'affichage de donnees 
sur I'ecran, appele souvent circuit OSD, de I'anglais "On Screen Display" 

25 (signifiant litteYalement "affichage sur 1'ecran"). Le circuit OSD 11 est un 
generateur de texte et de graphisme qui permet d'afficher a I'ecran des menus, 
des pictogrammes ou autres graphismes, et des menus presentant la 
navigation. Le circuit OSD est controle par I'Unite Centrale 3 et un navigateur 
12. Le navigateur 12 est avantageusement realise sous la forme d'un module 

30 de programme enregistre dans une memoire morte. II peut aussi etre realise 
sous la forme d'un circuit specialise de type ASIC par exemple. 

Le bus numerique 6 et/ou le reseau de diffusion transmettent au 
recepteur des contenus audio soit sous forme numerique, soit sous forme 
analogique, le recepteur les enregistrant dans une memoire 9. Selon un mode 

35 prefere de realisation, les contenus audio sont recus sous forme numerique, de 
preference codes selon un standard de compression, MP3 par exemple, et 
stockes sous la meme forme. Selon ce mode prefere de realisation, la memoire 
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9 est un disque dur de grande capacite, 40 Giga-octets par exemple. Le 
stockage d'une minute de contenu audio en MP3 occupant 1 _Mega-octets 
environ, un tel disque est capable d'enregistrer 666 heures de document 
sonores. Le telechargement de contenu audio est une technique bien connue 
5 qu'il est inutile d'expliquer dans la presente demande. 

Une fois un certain nombre de contenus audio memorises dans la 
memoire 9. L'utilisateur veut les reproduire et ceci sans trap ^interventions 
manuelles, il veut aussi que les contenus se succedent avec une similitude pour 
maintenir une ambiance harmonieuse. Pour cela, un module logiciel du 
10 navigateur analyse chaque contenu audio lors de sa reception et en extrait les 
parametres de bas niveau. Comme nous I'avons indique en preambule, il existe 
de. nombreuses techniques d'analyse du signal qui permettent d'obtenir pour 
ces chansons des tableaux de descripteurs numeriques. Le nombre des 
elements d'un descripteur est de I'ordre de quelques dizaines. 
is Le tableau contenu dans la page d'ecran de la figure 2 presente les 

valeurs de parametres de bas niveaux constituant les descripteurs d'un certain 
nombre de documents audio. La premiere colonne du tableau presente le titre 
du contenu audio, chaque contenu est numerate. Les colonnes suivantes 
presentent les valeurs de parametres de bas niveau associes au document, tels 
20 que I'intensite sonore moyenne, le tempo, I'energie, le taux de passage par 
zero (ou « zerocrossing » en Anglais), la brillance (ou « brightness » en 
Anglais), I'enveloppe, la largeur de bande passante (« bandwidth » en 

Anglais »), le « Loundness », les coefficients cepstraux 

Selon un perfectionnement, les parametres de bas niveaux peuvent 
25 etre fournis sous forme numerique avec le contenu audio. Lorsque le contenu 
est foumi par un moyen de transmission numerique et sous forme compressee, 
les parametres de bas niveaux associes constituant un champ attache au 
contenu audio. Cette solution est particulierement avantageuse car le calcul des 
parametres est effectue par le producteur ou le fournisseur de contenu et non 
30 par l'utilisateur, de ce fait il est realise qu'une seule fois. 

Qu'ils soient telecharges ou calcules localement, les descripteurs sont 
stockes dans la memoire 9 puis exploites afin de creer des groupes de 
documents possedant certaines similitudes, selon une premiere approche, Le 
regroupement des contenus en groupes (ou « cluster » en Anglais) coherents 
35 peut etre realise a I'aide d'un algorithme dit de « clustering », par exemple 
I'algorithme des k-means (Mac Queen, « Some Methods for classification and 
analysis of multivariate observations », Proc Fifth Berkeley Symposium on 
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Math., Stat, and Prob., vol1 , pp 281 -296, 1967.) Le tableau des descripteurs de 
la figure 2 possede une nouvelle colonne definissant dans quel groupe le 
contenu se situe. Les techniques de calcul de groupe sont bien connues, en 
utilisant I'algorithme des k-means, on peut facilement controler le nombre des 
5 groupes ainsi produits. 

Selon une deuxieme approche, les groupes sont determines par un choix 
prealable de classes (par exemple : humeur (en Anglais : mood), instruments 
dominants, tempo, etc.) et une verite de terrain contribuant a definir ces 
classes. 

10 une fois classes les documents au sein des differents groupes, le 

programme va ensuite determiner un ou plusieurs documents representatifs, ou 

representants dudit groupe 

Une facon de faire consiste a positionner des points Pi identifiants 
chaque document d'un groupe dans un espace multidimensionnel et a calculer 

15 le document situe le plus pres de I'equibarycentre de I'ensemble de ces points. 
L'equibarycentre est le centre de gravite d'un ensemble de points possedant la 
meme masse. Les positions des points associes a chaque document sont 
obtenues a partirdes parametres de bas niveau, I'espace contenant ces points 
possede autant de dimension que le document possede de parametres de bas 

20 niveau. 

Pour expliquer clairement le principe on peut utiliser une projection sur 
un espace a deux dimensions. La figure 3 represente un espace a deux 
dimensions ou sont disposes les points correspondent a trois groupes de 
documents, notes A B et C. Les coordonnees (xi, yi) de chaque point sont 

25 obtenues par projection du point Pi sur un espace de dimension 2. La projection 
est determinee par analyse en composantes principals ou ACP. L'ACP est 
notamment decrit dans le document Saporta 1990, intitule « Probability 
Analyse de donnees et statistiques, Edition Technip. » Cet algorithme d'analyse 
de donnees bien connu cherche a decouvrir un sous-systeme d'axes lie 

30 lineairement a I'original qui «etale» au mieux les echantillons, ces axes 
tendent a confondre les axes originaux correles. Les descripteurs de bas niveau 
etant supposes avoir une coherence perceptible (on peut percevoir les sons 
proches si et seulement si les valeurs des descripteurs de bas niveau sont 
proches), et la projection etant continue, les documents sonores associes a des 

35 points proches au sein de I'espace de dimension 2, se ressemblent sur le plan 
auditif. On peut appliquer le meme exemple a un espace de dimension 3, en 
utilisant une projection dans un tel espace. 
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Le calcul de I'equibarycentre applique aux trois ensembles aboutit a la 
determination de trois points GA. GB et GC, qui sent situ#s approximativement 
au centre de chaque contour delimitant les groupes A, B, et C tel que le montre 
la figure 3. Selon le present exemple de realisation, le document dont le point 

5 (xi, yi) est le plus proche de I'equibarycentre d'un groupe est considere comme 
le representant du groupe. 

L'etape consistant a projeter les points sur un espace a une, deux ou 
trois dimensions permet de creer une representation graphique de la collection 
de documents accessibles a partir d'un appareil. De plus, les calculs de 

10 distance entre I'equibarycentre et chaque point associe a un document d'un 
groupe est plus simple, car le nombre de dimensions de I'espace de projection 
-est nettement inferieur aux nombre des parametres de. bas niveau. Selon 
I'appartenance a tel ou tel groupe, le point associe au document est d'une 
certaine forme (comme le montre la figure 3), ou d'une certaine couleur, ou tout 

15 autre caracteristique graphique distinctive. Une telle representation graphique 
constitue avec un clavier une interface utilisateur permettant de selectionner 
n'importe quel point au sein d'un groupe. Pour cela, I'utilisateur peut sauter d'un 
point a un autre en indiquant une direction de navigation a I'aide des touches de 
direction. 

20 Mais l'etape de projection sur un espace a une, deux ou trois dimension 

est optionnel, car on peut partaitement determiner I'equibarycentre d'un groupe 
de points disposes dans un espace multidimensionnel, de meme on peut 
calculer les distances separant n'importe quel point du groupe avec 
I'equibarycentre. Dans ce cas, il est difficile de representer par des points les 

25 documents, I'interiace graphique presente alors uniquement des identificateurs 
graphiques de groupes. Un tel exemple d'interface graphique est presente a la 
figure 4. 

Sur la figure 4 apparaft une image en fond d'ecran et un ensemble 
d'identificateurs graphiques de groupes. Un identificateur graphique de groupe 

30 est une ic6ne contenant un nombre variant de 1 au nombre de groupes calcules 
lors de l'etape de determination de groupes. Ces identificateurs sont relies par 
un lien graphique donnant une indication a I'utilisateur de la commande de 
navigation a activer pour changer de groupes. Dans I'exemple illustre a la figure 
3, le groupe 7 est selectionne, en appuyant sur la touche de direction 4\ on 

35 selectionne le groupe 6, et en appuyant sur la touche de direction ^, le groupe 
8. L'icone contenant le groupe courant (le groupe 7 sur la figure 4) est mis en 
evidence par un contour plus gras, ou par une surbrillance, ou par un 
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clignotement ou encore un fond colore. Si les icones sont disposes 
horizontalement, I'utilisateur utilise les touches de direction -»et «- pour 
changer de groupes. 

Lorsque I'utilisateur navigue de groupes en groupes, I'appareil reproduit 

5 le document sonore representant le groupe. De cette facon, I'utilisateur peut de 
fagon auditive connaTtre le genre de son ou de musique qui est commune a 
I'ensemble des documents du groupe. Une variante consiste en ce qu'un 
nombre determine de documents sonores represented le groupe. Selon cette 
variante, ces documents sont reproduits en boucle lorsque le groupe est 

10 selectionne. Les documents representants sont par exemple ceux situes a une 
distance inferieure a une valeur determinee de I'equibarycentre. Une 
amelioration de cette variante consiste en ce que I'utilisateur determine lui- 
meme le nombre de documents representants chaque groupe. De cette 
maniere, I'utilisateur peut lancer la reproduction d'un nombre importants de 

15 documents ayant une continuite auditive et ceci avoir a les selectionner 
manuellement. Le premier document selectionne par le programme comme 
representant est celui du groupe dont la distance est la plus faible de 
Tequibarycentre, puis le second, puis le troisieme et ainsi de suite. Lorsque le 
nombre programme par I'utilisateur est atteint, le programme selectionne le 

20 premier document. 

Une autre amelioration consiste a ne reproduire qu'un extrait de chaque 
document. La duree de chaque extrait peut §tre d6fini par le programme, ou de 
facon avantageuse, I'utilisateur programme cette duree. De cette maniere, 
I'utilisateur peut rapidement se faire une idee du genre de documents sonores 

25 qui se trouvent dans le groupe. 

Lorsqu'un groupe est selectionne, I'utilisateur appuie sur la touche 
« documents sonores » pour selectionner chaque document du groupe et ainsi 
activer sa reproduction sonore. II peut alors passer d'un document a un autre 
grace aux touches de direction -» et 4-. Si I'interface graphique le permet, le 

30 titre du document sonore est affiche. Avantageusement, les titres des deux 
documents situes immediatement avant (selectionnable par la touche 4-) et 
apres (selectionnable par la touche ->) sont egalement affiches. L'utilisateur 
peut ainsi connaTtre les deux documents directement reproductibles a partir du 
document courant. 

35 Dans ce qui precede, on a decrit un mode de realisation applique a un 

appareil disposant d'un moyen d'affichage (2). Ce moyen permettant de 
reproduire graphiquement I'identificateur du document representant un groupe 
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de documents ayant une similitude sonore. Selon un autre mode de realisation, 
I'appareil ne dispose pas d'un moyen d'affichage perfectionne, Jul permettant 
d'afficher au moins les identificateurs de groupe. 

Un tel appareil est decrit par la figure 5, on decrit tout d'abord le 
5 fonctionnement d'un lecteur reproducteur de documents audio 5.1. Ce lecteur 
est portable et autonome, il dispose d'une batterie 5.2, une Unite Centrale 5.3 
(UC) reliee a une memoire de programme 5.12, d'un clavier 5.8 permettant a 
I'utilisateur d'introduire toutes les commandes necessaires a la reproduction 
des contenus audio, une interface audio 5.10 comprenant au moins un 
io convertisseur D/A, au moins un preamplificateur dont le gain est reglable par 
I'UC 5.3 et un amplificateur envoyant les signaux sonores amplifies a au moins 
deux haut-parleurs 5.1 1 . Le clavier 5.8 dispose de quatre touches de direction 
et d'un element rotatif permettant d'introduire un mouvement de rotation vers la 
gauche ou vers la droite, des commandes classiques de reproduction d'un 
15 document sonore (lecture, avance rapide, retour rapide, arret, reglage du 
volume), d'un selecteur rotatif et d'au moins une molette. Les haut-parleurs 5.1 1 
sont connectes au lecteur, ils peuvent etre des ecouteurs sur un casque ports 
par I'utilisateur. Les contenus audio sont avantageusement enregistres dans un 
disque dur 5.9, mais tout autre support d'enregistrement peut convenir, en 
20 particulier des supports amovibles (CD audio, DVD, cartouche magnetique, 
carte electronique, ...). Les contenus audio peuvent etre telecharges dans le 
disque dur 5.9 de la meme facon que cede decrite pour la figure 1. Le 
telechargement d'un contenu audio est une technique bien connue qu'il est 
inutile d'expliciter dans le present document. 
25 une fois un certain nombre de contenus audio memorises dans la 

memoire 5.9, I'utilisateur veut les selectionner et les reproduire. Pour cela, le 
programme analyse chaque contenu audio et en extrait les parametres de bas 
niveau. Les techniques d'analyse du signal sont identiques a celles indiquees 
precedemment pour I'appareil decrit par la figure 1 . 
30 Selon un exemple de ce second mode de realisation de I'invention, les 

documents sonores Di accessibles a partir du lecteur sont virtuellement 
represents par des points Pi disposes dans un espace sonore a n dimensions. 
Par souci de simplicity et de comprehension, ce second exemple de realisation 
utilise un espace sonore a deux dimensions. Le schema de la figure 6 illustre 
35 une telle disposition. Les positions des points Pi, definies par leurs coordonnees 
(xi, yi) au sein de I'espace sonore, sont calculees a partir des parametres de 
bas niveau. Selon I'exemple de la figure 3, un point Pi est un identificateur 
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representant un document sonore Si. Les coordonnees (xi, yi) sont obtenues 
par projection du point Pi dont les coordonnees sont les yaleurs des 
descripteurs de bas niveau sur un echantillon sonore, sur un espace de 
dimension 2, 3, etc., selon le type de representation choisie. La projection 
depuis I'espace des descripteurs vers cet espace a 2 dimensions est 
determinee par une analyse en composantes principales ou ACP. L'ACP est 
notamment decrit dans le document Saporta 1990, intitule « Probabilites 
Analyse de donnees et statistiques, Edition Technip ». Cet algorithme d'analyse 
de donnees a pour but de determiner un sous-systeme d'axes lie lineairement a 
I'original qui « etale » au mieux les documents, ces axes tendent a confondre 
les axes originaux correles.. De cette maniere, le programme peut analyser les 
documents -sonores et determine lui-m§me des dimensions principales c'est 
alors le programme qui choisit le nombre de dimensions de I'espace sonore. 
Selon cette technique, la collection de document peut etre representee par un 
15 espace a plus de deux dimensions. On peut ainsi creer un espace sonore a 
trois dimensions ou evolue I'utilisateur. Dans ce cas, il taut equiper installation 
de haut-parleurs 5.11 supplementaires, et les disposer en haut et en bas de 
facon a donner a I'utilisateur I'impression que le son vient aussi du haut ou du 
bas. Les descripteurs de bas niveau etant supposes avoir une coherence 
20 perceptible et la projection etant continue, les points proches correspondent a 
des sons perceptuellement proches. De facon generate, les coordonnees {xi, 
y 2f ... zi} d'un point Pi dans un espace multidimensionnel permettent a 
I'utilisateur de determiner le type du document sonore associe. En effet, les 
positions des points Pi etant calculees en fonction des valeurs de parametres 
25 de bas niveau, si deux points sont graphiquement eloignes, les valeurs des 
parametres de bas niveau des deux documents sonores identifies par ces deux 
points sont tres differentes et done, le type du contenu sonore est different, par 
exemple un morceau de musique classique et un discours politique. Par contre, 
si deux points sont proches, les types des documents sonores associes le sont 

30 aussi sur le plan auditif. 

L'utilisateur selectionne un document au sein de I'espace sonore par la 
perception auditive que le lecteur genere. Pour cela, le lecteur posttionne 
I'utilisateur au centre de I'espace sonore, en un point Pu de coordonnees (xu, 
yu), et selectionne les documents audio dont les points Pi sont les plus pres de 

35 la position (xu, yu) en vue de les reproduire. Par sa perception auditive, 
I'utilisateur apprehende I'espace sonore, et peut se diriger vers un document Di 
a I'aide du son « emis » par le point Pi associe a ce document, en actionnant le 
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touche qui donne la direction du haut-parleur 1 1 reproduisant avec la plus forte 
intensitece document 

Le schema de la figure 7 illustre les details de interface audio 5.10. 
L'interface audio 5.10 se compose de deux parties identiques, I'une pour la 

5 reproduction sur I'ecouteur gauche 5.1 1 et I'autre pour I'ecouteur droit 5.1 1 . Le 
nombre de documents selectionnes par le programme doit etre faible, cinq par 
exemple. Pour chaque voie, I'UC 5.3 associe a son programme enregistre dans 
la memoire 5.12 contr6le cinq selecteurs S1, S2, S3, S4 et S5 dont les 
fonctions sont de selectionner un document dans I'ensemble des documents 

10 audio de la memoire 5.9 et de le reproduire. Les cinq signaux audio 
selectionnes par les selecteurs Si sont transmis respectivement a cinq 
preamplificateurs A1, A2, A3, A4..et A5 dont les gains sont controles par 
I'UC 5.3. Le gain d'un preamplificateur Ai reproduisant un document audio Di 
est proportionnel a la distance dans I'espace sonore separant le point (xu, yu) 

15 et le point Pi de coordonnees (xi, yi) associe a ce document. Le gain depend 
aussi de la direction ou se situe le point (xi, yi) par rapport a une droite partant 
du point (xu, yu) dans la direction face a I'utilisateur place dans I'espace sonore. 
Cette droite est representee par une fleche sur la figure 7. De telle sorte que, 
tous les documents dont les points Di sont situes a gauche de I'utilisateur dans 

20 I'espace sonore sont reproduits par la voie gauche, et ceux situes a droite sont 
reproduits par la voie droite. De plus, le gain est d'autant plus grand que Tangle 
entre le segment formS des points Pi et Pu, et la droite Du representant la 
direction face a I'utilisateur. Si le document est pile en face de I'utilisateur, le 
point Pi est done sur cette droite Du alors, I'utilisateur entend le contenu audio 

25 de ce point aussi Men a gauche qu'a droite. Enfin, les cinq signaux emis par les 
preamplificateurs sont melanges dans un amplificateur additionneur et amplifie 
avant d'etre envoyes vers les ecouteurs ou haut-parieurs 5.1 1 . 

Ainsi, I'utilisateur entend des contenus audio differents a gauche et a 
droite de ses oreilles. En fonction des signaux sonores, il peut s'orienter vers la 

30 gauche ou la droite a I'aide des touches de direction placees sur le clavier 5.8, 
et se dinger vers un point correspondant a un contenu Di qu'il desire ecouter. 
Lorsque le point (xu, yu) se situe au meme endroit que le point (xi, yi) 
correspondant au document sonore Di, ou en est proche d'au plus une distance 
determinee, le document est consider© comme selectionne et reproduit en 

35 stereo sur les deux ecouteurs 5.11, les quatre autres documents ne sont plus 
reproduits. Si I'utilisateur appuie sur les touches de direction et s'eloigne du 
document qu'il vient d'ecouter, le programme reproduit alors les cinq 
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documents les plus proches du point (xu, yu) avec les ponderations 
correspondantes a la distance eta la direction. 

Une variante consiste & implementer une touche « Selection » sur le 
clavier 5.8 du lecteur 5.1. Lorsque I'utilisateur appuie sur cette touche, le 

5 programme selectionne le document sonore le plus proche du point (xu, yu) ou 
se trouve virtuellement rutilisateur et commande sa reproduction a I'exclusion 
de tout autre document. La position (xu, yu) est memorisee de sorte qu'un 
second appui sur la touche « Selection » fait revenir a I'etat precedent ou les 
cinq documents sonores les plus proches de la position du point (xu, yu) sont 

10 reproduits. 

Nous allons maintenant decrire des perfectionnements qui vont aider 
Tutilisateur a naviguer dans Pespace sonore. 

Les cinq documents les plus proches du point associe a Tutilisateur 
sont egalement proches auditivement parlant, de sorte qu'il n'est pas facile pour 

15 I'utilisateur de determiner un axe de deplacement en fonction d'un type 
particulier de musique par exemple. Un premier perfectionnement consiste a 
determiner des groupes de documents sonores ayant une coherence auditive, 
et a reproduire un ou plusieurs documents dits « representant(s) » de chaque 
groupe. La determination des groupes peut s'effectuer que ce qui a ete 

20 precedemment decrit, par exemple en comparant les valeurs contenues dans 
les descripteurs des documents sonores, qu'ils soient telecharges ou calcules 
localement, et en regroupant ceux dont les valeurs sont proches. 

De facon particulierement simple a calculer, le representant d'un 
groupe est le document audio dont le point est situe le plus proche du centre de 

25 la nebuleuse des points de chaque document audio du groupe. Son 
identificateur est le contenu audio. Selon une variante, le representant est une 
succession de documents ou d'extraits des documents du groupe, 
I'identificateur est alors un contenu sonore constitue par la reproduction 
successive d'extraits de chaque document representant le groupe, chaque 

30 extrait etant reproduit pendant 10 secondes par exemple. Les extraits sont 
reproduit en boucle. Selon une autre variante, le programme produit un son 
synthetique calcule a partir d'une moyenne des parametres de bas niveau 
caracteristiques des documents sonores du groupe. 

L'affectation d'un document a un groupe determine s'effectue en 

35 rajoutant une nouvelle colonne au tableau des descripteurs de la figure 2, cette 
nouvelle colonne content le numero identifiant le groupe auquel le document 
appartient. Sur la figure 6, on a identifie par des contours quatre groupes. 
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Lorsque l'utilisateur veut naviguer sur des groupes, il appuie sur une touche du 
lecteur, appelee « Groupe » et selon I'exemple illustre par cette figure, les - 
quatre documents les plus representatifs de chaque groupe sont reproduits (ces 
quatre documents apparaissent sur la figure 6 par un contour en gras). Ce 

5 mode de navigation est desactive en appuyant une nouvelle fois sur la touche 
« Groupe ». En naviguant d'abord d'un groupe a I'autre, l'utilisateur selectionne 
rapidement le type de contenu audio qu'il souhaite, puis en desactivant le 
mode, il navigue de document proche en document proche au sein de ce 
groupe. En actionnant I'element rotatif dispose sur le clavier 5.8, l'utilisateur 

10 reste sur le meme point Pu de I'espace sonore et change la direction indiquee 
par la fleche sur la figure 6. Ainsi, l'utilisateur peut tout en restant sur place 
chercher une direction de deplacement, stopper sa rotation lorsque le type de 
musique qui percoit en face de lui et se dinger ensuite dans cette direction. 

Une variante de la touche « groupe » consiste a considerer la vitesse 

15 de deplacement comme moyen de selection du mode de navigation et de la 
facon de calculer les groupes. L'utilisateur se deplace en appuyant sur les 
quatre touches de direction, lorsqu'il appuie longtemps sur une touche ou de 
facon successive et rapide, le programme considere que l'utilisateur desire 
augmenter la vitesse de deplacement. Un unique et court appui sur une touche 

20 permet de revenir a une vitesse de deplacement normale. Une variante 
consiste a implementer une molette sur le clavier 5.8 permettant a l'utilisateur 
de determiner finement la vitesse. En cas de deplacement rapide, le 
programme cree peu de groupes de grande taille. Ces groupes contenant de 
nombreuses chansons, les representants que l'utilisateur entendra ne 

25 donneront forcement qu'une idee approximative du contenu des groupes. Si 
l'utilisateur ralentit sa vitesse de deplacement, le programme va creer des 
groupes plus petits et done permettre a l'utilisateur une selection plus fine. Dans 
ce cas, il est inutile de calculer des groupes pour tout I'ensemble des chansons 
mais seulement dans le voisinage de l'utilisateur. Ces groupes etant defmis plus 

30 finement, les representants sont plus fideles au contenu des groupes. Lorsque 
la vitesse est minimale, seuls les documents les plus proches sont reproduits et 
ainsi on retrouve le mode de navigation de documents proches en documents 
proches. 

35 Bien que la presents invention ait ete decrite en reference aux modes 

de realisation particuliers illustres, celle-ci n'est nullement limitee par ces modes 
de realisation, mais ne Test que par les revendications annexees. On notera 
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que des changements ou des modifications pourront etre apportes par I'Homme 
du metier. . - 
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Revendications 

1 . Procede de reproduction au sein d'un appareil de reproduction de 
documents audio caracterise en ce qu'il comporte les Stapes suivantes : 

5 - partitionniement des documents en groupes de documents possedant 

au moins une caracteristique audio similaire, 

- determination d'au moins un document audio representant chaque 

groupe, 

- positionnement d'une pluralite de documents audio dans un espace, le 
10 positionnement d'un document audio etant fonction d'au moins une 

caracteristique du document, I'utilisateur occupant une position dans ledit 
espace 

- reproduction d'au moins un identificateur d'un document representant 
un groupe, le ou les identificateurs reproduits ayant une position situee a une 

15 distance inferieure a une distance determinee par rapport a la position de 
I'utilisateur dans r espace. 

2. Procede de reproduction selon la revendication 1 ; caracterise en ce 
qu'il comporte une etape ^introduction de commandes de navigation de 

20 groupes en groupes, chaque commande activant la reproduction d'au moins un 
identificateur representant le groupe mis en evidence graphiquement. 

3. Procede de reproduction selon la revendication 1 ou 2 ; caracterise 
en ce qu'il comporte une etape d'introduction d'une commande activant la 

25 reproduction de documents audio au sein du groupe dont Tidentificateur est 
reproduit, la reproduction de documents audio s'effectuant selon un ordre 
predetermine. 

4. Procede de reproduction selon Tune quelconque des revendications 
30 pr6cedentes ; caracterise en ce que T6tape de determination comporte une 

6tape de representation des documents dans un espace dont le nombre de 
dimensions est egal & celui des paramfctres audio, et dont les documents sont 
associes a des points disposes au sein de cet espace, la determination d'un 
document du groupe comme representant de ce groupe dependant de la 
35 distance entre Pequibarycentre des points associes aux documents du groupe 
et le point associe a ce document. 
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5. Proc6de de reproduction selon la revendication 4 ; caracterise en ce 
que F6tape de representation comporte une etape de projection sur un espace 
de dimension determinee des points associes aux documents de Pensemble et 
poss6dant comme coordonnees ies parametres audio, le calcul de distance 

5 entre Fequibarycentre du groupe et le point associe a ce document s'effectuant 
dans I'espace de projection. 

6. Procede de reproduction selon Tune quelconque des revendications 
4 ou 5 ; caracterise en ce que Ies documents representant un groupe sont 

10 associes a des points situes £ des distances de Pequibarycentre des points des 
documents du groupe comprises dans un intervalle determine. 

7. Precede de reproduction selon Tune quelconque des revendications 
4 a 6 sous la dependance de la revendication 3 ; caracterise en ce que I'ordre 

15 predetermine de reproduction des documents d'un groupe consiste a 
commencer par celui dont le point est le plus proche du barycentre, et ensuite a 
prendre ceux situes de plus en plus loin. 

8. Precede de reproduction selon la revendication 1 a 3 ; caracterise en 
20 ce qu'un document representant d'un groupe possede des parametres de bas 

niveau dont Ies valeurs sont proches de la moyenne des valeurs des 
documents du groupe. 

9. Procede de reproduction selon Tune quelconque des revendications 
25 precedentes ; caracterise en ce que si plusieurs documents sont representants 

d'un groupe, la reproduction de chacun des documents s'effectue 
s6quentiellement pendant une periode determinee. 

10. Procede de reproduction selon Tune quelconque des revendications 
30 precedentes ; caracterise en ce qu'il comporte une etape de reception par 

I'appareil de reproduction des valeurs des parametres audio, ces valeurs 
participant a I'etape de partitionnement et a I'etape de determination des 
documents representant Ies groupes. 

35 11. Procede de reproduction selon Tune quelconque des revendications 

precedentes ; caracterise en ce que I'identificateur reproduit est de nature 
sonore. 
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12. Proced6 de reproduction selon l'une quelconque des revendications 
1 a 10 ; caracterise en ce que I'identificateur reproduit est de nature graphique. 

5 13. Appareil de reproduction de documents audio (1 ; 5.1) comprenant 

un moyen d'introduction de commande (8, 5.8) ; caracterise en ce qu'il 
comporte en outre 

- un moyen de calcul (3 f 12, 5.3 f 5.12) pour partitionner des documents 
en groupe de documents possedant au moins une caracteristiques audio 

10 similaire, 

- un moyen de determination (3 f 12 ; 5.3, 5.12) d'au moins un document 
representant chaque groupe, 

- un moyen de calcul (3, 12, 5.3, 5.12) de donnees (xi, yi) de 
positionnement associees a chaque document dans un espace, les donnees 

15 etant d6terminees par au moins une caracteristique propre au document, une 
donnee de positionnement etant egalement affectee a la position de I'utilisateur 
au sein de I'espace, 

- un moyen de selection (3, 12, 5.3, 5.12) d'au moins un document 
representant un groupe, le ou les documents selectionn^s ayant une position 

20 situee a une distance inferieure a une distance determinee par rapport a la 
position de I'utilisateur dans I'espace, 

- un moyen de reproduction (10, 11 ; 5.1, 5.11) d'au moins un 
identrficateur d'au moins un document representant un groupe. 

25 14. Appareil de reproduction de documents audio selon la revendication 

13 ; caracterise en ce qu'il comporte en outre un moyen d'introduction de 
commandes de navigation (8 ; 5.8) de groupes en groupes, chaque commande 
activant la reproduction d'au moins un identificateur representant le groupe mis 
en evidence graphiquement. 

30 

15. Appareil de reproduction de documents audio selon la revendication 
13 ou 14 ; caracterise en ce qu'il comporte un moyen d'introduction d'une 
commande (8 ; 5.8) activant le moyen de reproduction (10, 11 ; 5.1, 5.11) de 
documents audio au sein du groupe dont I'identificateur est reproduit, la 
35 reproduction de documents audio s'effectuant selon un ordre predetermine. 
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16. Appareil de reproduction de documents audio selon Tune 
quelconque des revendications 13 a 15 ; caracterise en ce qu'il comporte un 
moyen de representation (11) des documents dans un espace dont le nombre 
de dimensions est egal a celui des parametres audio, et dont les documents 
5 sont associes a des points disposes au sein de cet espace, le moyen de 
determination d'au moins un document representant un groupe (3, 12 ; 5.3, 
5.12) prend en compte la distance entre I'equibarycentre des points associes 
aux documents du groupe et le point associe a ce document. 

10 1 7. Appareil de reproduction de documents audio selon la revendication 

16 ; caracterise en ce que le moyen de determination d'au moins un document 
representant un groupe (3, 12 ; 5.3, 5.12) choisit ceux/celui dont le point est le 
plus proche de I'equibarycentre des points des documents du groupe. 

15 1 8. Appareil de reproduction de documents audio selon la revendication 

16 ou 17 sous la dependance de la revendication 15 ; caracterise en ce que le 
moyen de reproduction (10, 11 ; 5.1, 5.11) reproduit les documents en 
commencant par celui dont le point est le plus proche du barycentre des points 
associes aux documents du groupe, et ensuite ceux situes de plus en plus loin 

20 du barycentre. 

19. Appareil de reproduction de documents audio selon Tune 
quelconque des revendications 13 a 18 ; caracterise en ce que le moyen de 
determination d'au moins un document representant un groupe (3, 12 ; 5.3, 

25 5.12) choisit ceux/celui dont les valeurs des caracteristiques audio sont proches 
de la moyenne des valeurs des documents du groupe. 

20. Appareil de reproduction de documents audio selon Tune 
quelconque des revendications 13 a 19 ; caracterise en ce que si le moyen de 

30 determination (3, 12 ; 5.3, 5.12) a choisi plusieurs documents representant un 
groupe, le moyen de reproduction (10, 11 ; 5.1, 5.11) reproduit 
sequentiellement chaque identificateur des documents choisis pendant une 
periode determinee. 

35 21. Appareil de reproduction de documents audio selon Tune 

quelconque des revendications 13 a 20 ; caracterise en ce que le moyen de 
reproduction (10, 11 ; 5.1, 5.11) reproduit au moins un identificateur sonore. 
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-22. Appareil de reproduction de . . documents^ audio. selon Tune _ 

quelconque des revendications 13 a 20 ; caracterise en ce que le moyen de 
reproduction (10, 11 ; 5.1, 5.11) reproduit au moins un identificateur graphique. 
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(A 


Largeur de bande 
passante 


5666 
57743.9 


6233 
51283.9 


5526 
32593.9 


■ 51254 
55263.8 


5256 
57998.7 


5687 
51543.5 


5126 
57225.0 


5654 
57743.6 


5989 
55513.8 


5777 
52153.2 


its sonore 


Enveloppe 


3464.9 
4637.7 


5226 
4512.2 


4699.2 
5022.8 


5690 
4220.8 


5692.1 
5523.2 


3884.9 
4567.7 


3169.2 
4199.7 


3464.9 
3652.7 


5264 
4415.7 


3844.5 
3926.7 


5s documer 


Brillance 


3,57 
-759.773 


4,23 
-852,2 


5,02 
-785.773 


4,57 
-612.1 


4,56 
-899.01 


6,23 
-611.744 


6,01 
-562.02 


4,58 
-566.23 


3,95 
-523.012 


4,98 
-528.888 


Valeurs de parametres de bas niveaux d< 


Taux de passage 
par zero 


34925 


15421 


34509 


39444 


24567 


28102 


31022 


37405 


39552 


38626 


Energie 


1.18507 
E+8 


2.45232 
E+8 


1.1206 
E+8 


1.84215 
E+8 


1.2451 
E+8 


1.407 
E+8 


1.1054 
E+8 


1.72945 
E+8 


1.4098 
E+8 




Tempo 


51143 
1.86147 


22546 
2.2132 


44592 
1.5623 


34512 
1.9445 


50122 
1.9045 


49223 
2.1405 


48599 
1.8956 


21559 
1.9985 


44560 
1.8944 


53555 
2.2600 


Titre du document 


Joy to the World 


Maggie May - 
Rod Stewart 


It's too late - 
Caroline 


Indian Reservation 


Go Away little girl - 
Franck Sinatra 


The Partisan 
Leonard Cohen 


Daddy Cool - 
Boney M 


Just my Imagination 


You've got a friend 


Brown Sugar - 
Rolling stones 
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